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(54) METHOD AND DEVICE FOR PROCESSING THREE-DIMENSIONAL GRAPHICS 

(57)Abstract: 

PURPOSE: To increase the speed of efficient moving image formation to be 
attained by the small quantity of calculation, to edit a three-dimensional object 
while reevaluating a list without generating a long delay and to attain real time 
edition by ordering polygons constituting the object by means of topological 
sorting procedure. 

CONSTITUTION: Data for defining a three-dimensional object are the 
coordinate data of the vertexes of plural polygon faces constituting the object. A 
sorting part 104 inputs object data defined by a defining/editing part 102 and 
forms a sorting list of faces. A visual point control part 106 allows an operator 
to define a visual direction and a distance through an input device 30. When the 
relative direction of the object to the visual point face of a display device 50 is 
defined, a projection part 108 executes the projection processing of the three- 
dimensional object to a two-dimensional visual point face and a rendering part 
110 executes the renderling processing of an area on the projected two- 
dimensional visual point face by the list order formed by the sorting part 104 to 
paint out the area. 
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[0047] HI 0 a (CUD, y - hgil 0 4i* l»X {• 
2 1 £^©^ft©^j(|{<:ii^o (S 1 0 1 ) . iTH 
°V1, V2, V3 tcS^^CiiMl^i 
,$t^M£a©7jfi5U x + By + Cz + D = W 
^*iC>^ { S 1 0 2 } o vtt,'T\ V - h« ! 0 4i*r 

-^2 1 2^(om<j>^m^mnbz (S I 0 3) , 

D>0&mfc?fr£5it>%Sb*<& IS 1 0 4 ) . 

i ©ij n m&nx nut t %m $ n. v - h 

i5 1 0 4 ii^'fto^ft^iC^e^ii^^ { s i o 7 , 
S 1 0 8 ) o f ^^C©m°^^A x+ By + 
C z + D < 0 isftfe'TiS^Kit, 2 ©If ftfl?i*^ 1 © 

%> ft ?&ffl<z>£i£#ifii & **c^mtcn?afr ^> t mm s n 

* ( S 1 0 5 , NO) o ZbX, v - hi? I 0 4 4Sr- 

1 2$<D&&m^mti,xmtm-tc&r~ 

^2 13 «:4s£^^ <S 1 0 6 > o C CT\ jSfcWr 

30 t£tz>P mwm^o y ^ h tusa^ss ns 0 ?a 
*>*>. s^ft^a^^^m^i&ftfiJ^sTsci 

rss^j 'J x h ic^c[>i& ft j|5<r>#^^ssi $ . 

[0 04 8] Hi 1 tcfetf 5 P 5 ©J: 5 £t* < o*^H 
Iff K t > < ^©iijS*^atcn?a O , WZ&fcfiZ 
am i ifft^KiBift^.fc^w^Kti, ^ft^=ff 
JfeK nut Iff K ^TS^^tftrASS^FlS L- < & 

40 ci^tT'**. cntc^u-c, 2 ^©^ft^-eti-en^ 
«b^r©|f ft ©ia it, 2 o<r>|f ftp©je* 

[ 0 0 4 9] btc&iX. m 1 0 bKfe^f, £2£ft 
fi^-^ 1 ?ftS|5i5&«S§l-5ifl^tcll±. V- r 1 0 4 it 
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{ s i o e ) . mi &m&&2 

ic&&? h tc#> . >• - r sii i o 4 \t£<om i^m^m 
tRbzimmtj&y (S107-S109). m& 

if>\m$ &®©ia£f#^£ t*tc n - -c a *j , ^ s 

§mic&&?&i>5 l~?<D&ftBo>Zr>vi>& i S 1 1 

J; 5 tc , mi £ ft©^M©?f & i £ tc&^iT 
^^©rtftT&CiKcfc-T:, SSl£ft*£©ffi±© 
^&&m<3l£S -ei/T, .^ft©r~?'^2 1 

2$?-7;\,2 l 3*©^l£#&:>fg4*tteMSU' 

m^mBc^t^mc^^m^ t--?&z i 

3tp<C>Ml&nme>T¥MlCg$il£ft& { S 1 14, s 

1 1 5) o 

[ o () 5 o ] tJibfe, cvj&ft&ftgwmit. 

n^^^fimc'i^&Mii * c i j»*c#i>o *©*#>, 

[ o o 5 i ] w±©ayi4 as i ifft^Lr^s 

2 i z<mwz.&m\ 'J* b&£j&$tx&o -ei/c, c 
oig-r. ft*}, ^mt^-m &tcin^ r-v&z i 

[ 0 0 5 2 ] C © J: 5 WH 10a, Hi 0 b cc*?*yi 
?-7)l2 1 3Kli, ^-^,'12 1 2$<J> 

cti'c -e©? ft ^©fflo^s^tcfisr * ? ft 
[0 05 3 ] i c 6 1\ m £ ? ftfi^-^ 1 ? m<mv> 
m&h&im i £ft©£i§# c£t*£t'fc«>. soce 

§ T'A * i 2 tct* . M 1 P ft SHis^S tw 
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is 

Kit* . V - Mill 1 0 4 »T h # O «r^H b fc V 

OfcAWt:, '7-^2 13*©^ 
<t : bl^W-&t&o f/Dcfcfe, r-^'Jl.2 I34>^r 

[ 0 0 5 5 ] * C V - hS5 1 0 4 1 2 i<:^ J; 
?fU. h#Bi5M&v- \>*m%:\iz„h£ 

fi^sts^fiSf-s. cctr«eii, ffic^ftfi^^^J 

&&®t:'*£. ST, t-*?}\>2 1 S^^ftffH C'i 
tC. *(!>Ii ^ft© . £>?tf|^<£^T£!^j 
r^f—^S 1 3©'J^ h^fE>3c&£ (S 1 £ 1 , S 

^£ 1 3©fli*K, m\ i 

2^®^ft©i^>4>^— *<E)^ft© 

3) , ^an*c(,^JS^ct*, -t-^ftfi^^^-^ 

JL-S 1 3e>mmfrZfflf$?& (Sl£4, S!25) 0 
C©Saa&r-?'-ii'2 1 £4W^C©:ifgccftUi;Si 
♦JiETi (S 1 £6-S 1 29) , T^feEIl £^ 

m^m^^t. r^f©^a^@ c^s^^ft®© 

r -^'JU2 i 3 ^©t^ ft© 'J A h ^ -#Z>£ 
[ 0 0 5 6 ] m 8 a A* J: . tXtomzte^X 

it. £v>&m^mo&mi<»m<v%wc&Bbxk, 
m&mtkim&m^wfctkmi,^ —a. m\ 
nzm&mmp i tpzt^k^t, pi4*p3 

i \ , P 1 1 P 3 i ^-^r t h mm § ccs £ 
m,^^ 5 *> p 3 « p i tx ^?s&. 6 p i 

i±P 3 SriS^-C i3^Jfe-So btciy^Z. |Jft®©^rS: 

ftff^5*©^ ft 35 tigr C i A4ifo 4* i' ^ A^iS^t* 
f r^t>*>. @i0a. Hi 0 b^O'lH 1 SKijil/ 

K&mzv>r-J')i>2 1 3 4^Et*£ C 
©^Jitc J; -p'C fly©? ftff^ S IS"? pJtett©* 4^ ft© i 
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0 b K fe W & iSKl U ^ , ft 

a, HI 0 J>©s25I£ig 1 2^;I££$£l/C. H I 
Oa. SI 1 (ibK^^t:^teS§£f-yjl2 1 3© 
:©a*ew8i&tfffiiK, r-7','12 1 3 4"Kf fK^ajf 

f^SEL-TTt* Sftsl^f li «£ir & C t K £ *J , H 1 0 
a, m\ 0 btmi20>2-omm$:$i1iV$Z* £h 

iU*C, (flUAi*, f|4*flv£ft^©ft 

[ 0 0 5 8 ] C©£ Vjr&JlK: J:tti*. 1 3 

^mt&g-Zi f^mm ft ® k&s *>^s 
&x& . v - h £p i o 4 li h # c y - 

[ 0 0 5 9 ] 2 1 3 £ h #Pi^,'^r; - f- & 

aiKS-r &^ctijE"r sis i0a, h i o b , h 1 2 1 
\mm®LQ>^&tux, mmtmmic^ixmz&n zo 
m^m 1 ^ M5©#?^??st & t $m § nfeigK , t 
-■?&z 1 3*©3ii|ift^<z>^g*^2i^fWi& 

£ ft p £ C ^6 ©£ ft® £ ©ftlSaa-ffiiSgfT t, 

i>%k^ti&« Z.<D^&lcJ:Mt, H 1 0 a , H 1 0 

i), hi 2<7>mmcmmmiat^i<mtj:mmm<j> 
o , is 'J * h t o xmm? &ct &x % 

So 

[ 0 0 6 0 ] H 1 3 it h XWt! >\>tl V- h ^JE©? P 
~ ? * h 0 4 * 0 fc fc©*C* & » t © V - h ©it 
ti. i£ft®t»IB 'J ^ hf*4r-^ £ 1 3 #©&£§ 
«rIKK U > it I* > ?t-£lBS&^£T££ftp©$r 'J 
A b 2 1 4£>*>J 2 O^r-^iUITiS&TS^ 

[0 06 1 ] ST, V-h8Hl 0 4 4*^-7^2 13* 

©jniS£i@^. )figtc#^iisni:*,^#^ft^m 40 

£*^S ( S 1 3 0 , S131- S134, S13 
5 > , ££Xl$®&PiWW&UUtji t >tSK.lt < S 1 3 
1, YES) . ^©JlSKtfi&'S'&^ft^Aiifli©!^ 

® £ c i ©a t * is ftr c& s i ^ $ n, * © £ ft 

®A©«£ l> * 1 2 1 4©^t>*JKS*jitf ( S 1 3 
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ft^©je#&£Xl"r So * V ~ h SIS. 1 0 4 'J X 
hKSUS&Z^ft^BtisffiO (S 1 3 6) . 
JU2 1 3©^D©^gil|imi^-S (S 1 37, SI 
38, S143, S144) 0 CCC&'J * l*©£fc® 
B#?-"7%2 1 3©3SaAtCi?&T4i&&K4*. £ft 
&BZiSEAfyz>ffl®r?& ( S 1 3 9 > 0 C<7>&'IJ[M1 
^^^■Cr-^2 1 S^mBA^lCU^tcm^C 

\t. c©3ieK4tfsr^ft^ti"j^ h2 i 3©flfnz>£ 

ft^SligS^^^CDft^iftSfc* (S 1 4 0, Y 
E S > , r-5'Ji/2 1 3^6Smux (S 1 4 1 > , Sf 
'J ^ h 2 1 4 ©j|t>0 CCS (S142), ^ 'J x 

i Av>&nmtT-7'}i>2 1 34«?#^ai©tt 

ig^JE^^^i (S 1 4 3, SI 44), v-h»l 
0 4 km 'J -a h ©^©|t ft JfS&aUK L- |s)1i©3A}g 0 
jST (S I 4 5^S 1 48> o CCD»ffiKj;-3*C3&ft 
^ft^ia^-^iL-2 1 3^fE>Wf | jX^2 !4KffcS 

[ o 0 6 3] <-mwmfc &him>*mm<rMm%: 

[0 06 4 ] HI 4 ii, SlifEiift ( 2 ^) 36*3 :^7G^ 

Efr<n&Ptf&z.&bi,Xi,*z i a©2:jC7cSsi*t^i/fc 
*>©*C4)S, ^ftfijtc til -i 2 0DS*f#Si*Jig6*n: 

So 

[ 0 0 6 5 ] HI 0 a , Hi 0 b cciS Wctmznft? 
i>t . V - h SM 0 4 iiH 1 5 Kitf-yjl 2 1 3 £ 

i5£-rs 0 ^©ofl&tcfiarr z>m\<o&mt? 3-p 

5. P9^P1 HC^TSr-^©^gtC^. 
^2 1 3<^ft^©^^^0[>|tftJ^*jS4y ^ V $ 

cni*, cti6©^ij^ft®©#^^ii- 
Q&D&b&is-sm&te-v . so ©^ft^ii^i«{<:i?&i' 
r c ©rt ftto^ ft® & !at* nJiifiJis* * fej&TA & 0 

[ 0 0 6 6] V - r ^5 1 0 435*0 1 2 KSU/fcaseig 
?fT*i, HI 6tc^^^tcr-r^2 13©^<© 
Jfgd^iESftS. C<Z>8!JEt*, feS^CCESb^^J;^ 
ftfigtc t & ^ ? ft P©tlE^-Bg SK*T * *>©t? 

TSi. £fc©P3, P5, P9, PU©r- 
^2 1 3©J|gtii£CC^5, Cn6©?ft©«ffer>^ 

ft^siaf t©*cft^ci35issn&. b^o-c, c 
4i6 © 4 ii©^ ft® & * rt* I'^td^^T s c t * 

S s StD©£J£®Pl, P2, P4-P8, PI 

0, P 1 2©T.igtCii, &£ft&Jfc6#fc£Sfte«&ti: 
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[ o o 6 a ] c c T?Sifi]*©®c[> u> y y > yztfhtj: 

K>t?Z>t. Hi 7tCSbft'J;UlW©P3, P5, P 
9, PI 1, P 1 0, P4, P8, P 1 2, PI, P 
2, P6, P 7 ©JiK£ftP£b 
f. HI 4 crygsi±(t>igfi^ £ £'©tl£^ & fesE^T & C 

t*. u x h <?>±fi4 wa>&% : &o>ffi&*T&4 mm ft 

[ o 0 6 9 ] cc^r-ii. £©m^6&#&it*"r& 
Ji^fc, £ft as* u > ^ i* > ^-r 4ilNliflS3-© i 

© 'J * h 2 1 4 -C'tgltir * C £ j»r* "Co Uto b 
ig^'S&i&lt&jjrt*. #tc, &^©^ft®#£il£ 

uxm. * & 4^®ig£x't**& ^ ft^##*© 

£fti|S*8g?C 0 5 * J: 5 fr«£tcti 1 -otcti z> 

mi $&z<D£*>rj.$mtmm kz-^m^ 

ticr±h 0 

[ 0 0 7 0 ] * C t?, C © £ ^> <./c . 

&mux, Zti^notmiCftUX 'J A h 2 1 4 a , 
2 14b, 2 1 4c£fe£T£*y!«:fT^o CC'C, # 

ftjf^ £»T * C £ "CH 0 & u&mi £ 0 

to 071] imbtcmmimux. 

& & 1 4* £ ftfi^-#©^ ft 

©4 is-r & c £ #1? £ nt#. c ntcg^ x 

WMimfc? & h CDiXJjiS 5 C £ j^C * 
C®Bfc=T\ 'J X r 2 1 4 a , 2l4b£2l4c£tC 

[0 07 2 ] HI 9 (ill 3£>$ 14 7} t*, m&O 
PMasa©— I'll £S 1/ fc 4> ©*C& V - r t & ft 

fi^c t oc , ^ ft j^wsit^ n*( ^ ft ©© j 40 

^ (S 1 9 1 > PUi*2^ HUSHPfagtcS 
-^Cffc^-S (S 1 9 1 ) 0 CC'C't^^i^ft© 

0&<D=&.isft tv> ttt ft $ t ^1 . ■e<t>? ft 
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^©SaiiS:?T?t:^ifc© l^h2!4a, 2 I 4 b , 2 

1 4 c & JHK4GB-r & 3 'J X h t*ig0 d£l/KJt«tSI 

K^t*s^n-etiP&-6KSK^iST4 { s 2 o i -s 

2 0 3 ) o ±x-im i' tc J:^ , c © 'J x h isis^'c 
ii^-^^2 1 3©rt^S§^^CUS^fc». mi 

tc. ^>b^-^ l 0 0 4*?*— ^JUS 1 3©3f-4ff 
f%bX, 'J X h 2 1 4 a ©f^OC 'J X h 2 1 4 b t 2 1 4 

[ 0 0 7 4 ] £<<DJS#'J X|^2l4a, 214b, 2 

1 4 c *©±tft]!iSii]3]-i<:ftSfei*. v 

\m 1 'J x V 2 1 4 ai^^^jiU^iJiS^I©.^ 

gjf*t siati <./c . {-nyic y a h ^©^o * i* x 2 

!4bi2!4ci(C3b-l ( W&iPh V - 
^H?^ & C £ *C\ v - h -S C t 

MX * C fttl?f K < ©^JE^ V - r iifiKM 1/ 

[ 0 0 7 5 ] V- 1 0 4KfcW£ 'JX r 2 1 4©£ 
ffl^f! 1 0 2 £m>i:lMi4>^£^T ^ 
tc. SKa&^tSl^tT'ii, V- hffli 04i*r-^2 1 

3 tUSiHiTKr -yjW 2 1 3 ^ L' X h 2 1 4 

His$E*f^T s c t v. tm^v - h *mm<8ffl& 

[0 07 6 ] H 2 0 tCSb^at^^.^ t , H 1 £0 
2£KSl/?i^g«:^i,^4*st^w^7 ^ ? 

{ * ? - $ & Aft t fc *i ? X 

im b xm&xm&xfi? & t , m^mm® i o e i*^ 

[ 0 0 7 7] ^(,*r, m^liWi^I^lfili^OiSU 
lte±Saat£4J< f ^^fcL»^h2 14a, 2 14b, 2 
1 4 ccr>#ffl£4H:!Kl/. ta^Kg^jfi^^ia]© L»x h 

i*. taa^isi ( ^ ? k jl-^js > £ # y x v ism ( mmc 

[ 0 0 7 8 ] iS^-C, ^1;^ 1 0 8 4* 1* X h 2 1 4 ^fl? 
#-^ft©S:Jl|KlB*jitf. *l/-C, ^ft^S^Sffl^i: 
? ft jgr - ^ 2 I 2 S &#,BB L- . |J ft ®©g=^ 
^%muxi,>&m&T~y'&2 i i©Jig^JI|{<:il^S 
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-abed 

(x y a 1) efgh - (X ¥ 2 If) 
i i h 1 
Hn (1 o i) 

C ® J; 1 ^ v?r5Ui»GNa a - p r^t 3 ^r7( 

[ 0 0 8 1 ] H£ 1 tcfe^c, ^©^n-^oni^ 
y, Ni^loW^ jfc, ^c-^tjL-M^icfeW 

[ 0 0 8 2 ] 

r Ux n Hk On 
Vy ¥y Ny 0 
Hz Vz 0 
-Tx Tx Tx 0 J 

cct, ix, iy, Tsi#S5f*£ti£ 
[ o 0 8 3] mt&mymzv^t&m^cit. mic 

£Z <ft?T*> ^f'ilo'C, X' = X/Z, Y' =Y 
[ 0 0 8 4] S^T', i^SM 0 8 te^ft^tl^ffltC 
«>i<:4S, hJ^^/c, Z^^JEf' 

&&a^T'&a&&!B'<ft{SMi'o *i£vi, vs, v 
stft-^ftuscDSit^? hh*. urw&v&fthc 

[ 0 0 8 5 ] 



CCt?, 9m (A, B) it. 

(KB, - , K fc - A, Bi . \ - .\ R, ) 

[ o ose]^ mm&m %x&^ tc^nnt. v > y 

'J > ^a*ff fc-T, >J * h 2 I 4 ©3M>£ftJ|2£S£& 
X' , V ^£b>'/L>>^! OStCAAL-. 

h> <Z L, X , 'J ;U 2 1 4 ^Xfl?!^ fcK&iHf? L- T U 

> ^ H > yajyg , ssrSsS i o 8 it c ©idffl £ 'J ^ 

[ o 0 8 7 ] ^i*a>3 iXSWiifTaiiS^^Bir^ftiftK 
\t. ±tf©J:5;<:, iJ^tStcMT^ft^fiiSKic; 

li&^o M£[Gj£isit^c<,^ft^ 
20 fte#ft^j; d Bjf^> < a*:. ss#3fc£E*JA 

*£>. Sis ft i tc |& ft^jB^O)*© Alift C 
#^£«t>HC!>iE*Sffc {&3^l(5>} ^^h.'liU^I 

JL-S 1 2 CRISIS) 54l1TfeD. *«>fc6|EiSlli 

[ 0 0 8 8 ] ^7 ^ ^^Mm^rtf ^tSJlO^Cit 

&&m&&Ebxmtt cu> 
[o 08 9] i o o#ioyy ^-r&fc 
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£M £ s £ t (./ ir^offl^ afit- u > y y > 
93©-sftfl>&4!>, u > ^ y > ^ntc^x, i-c© 

[ 0 0 9 o ] m 2 2 tc*j«,^, r 4*-f\s4 5 o ©« 

tin^^g o mv&#> z>ct ^ u 
ysSiiiiS-flSK x * * >7cg*cfTton. £ft © 

t> , *I^fciI^i^C ^W+fb "C ^ i 5 , (./ 

[ 0 0 9 1 ] 0 2 3 ti A* * >icME^ 1 "?©$!BHZ> 20 
SftS:*U,fc&©t:';fc&. ST, iiloisd^ 
V 11*^1°) {02 2-C'tiV 1 ) 0 

r. YJifetf 1 @i^KffcUft:£ £©X»>*i^£X^ 

mt>ft&o &±.®0>m& < v i > ( s 2 3 2 ) 

2 o©tis] * ® si? sa^ig d fi&©^#£ u 

U^o *C*C. £±^©ll°£>Yli^£ lllS^S 30 

( S 2 3 3 > o -ei^C. g±^tS£<I>X!££3:2 
^>©«£X 1 ££X2ftItfifcJ>3tf. ££&©«{£ 

(S234), 2-o<7>mW^<Dmmo> c PX'^h 
SiJ©Xl (fc'J^>Xfi> flSc^XSKji-T 
'CfjiT^Bfiir'ei^S: U > ^ 'J > ( S 2 3 5 

-S 2 3 8 ) . ^T, &±*m£©Yl*tfMi^ 1 
HB&l^Sii. ®±^©P^XJ*^4 2^©i§^iX 

i i l x 2 fc-tf 3 h icm> sa&ct z-mw^mmx i 

£X 2 £&#«>£ (S2 3 9, NO) . COJ: 1 40 
7 -/ > £ £ 2 o<Z>£ ft £T#fl K ? X $ 
- S g"T 6 C £ ft ©© u > y »J > i^iS£tT 5 , Y 
Ii&#tfi©lIj5f4B (il2 2i:iiV3> KjSr-Si, * 
©SfftSl ( V 3 £ V 2 ©^®^piia> ( S 2 3 

9 - S 2 4 1 ) . STSBCIP-^ (Hi 2 2 TliV 2 > CCjg 
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T'#£, aft:, y^hcwis^a^a^'cft'&fc*, & 

Sp±.$<7>jifg * Mccr 5 C £ AfrC * & 3 iX5c 7 
t *i & <I>^rt*©i®SS:S<, 1; h C £ at < f t 5 

c £ ^r- § , ^Baa^ss^'sjigf'A * 3 y^-y^ 
tun -mm<o i ^©siJHa&sriissrigscwtcs 

[H2] El l©ISgcr>7a-fe7lfKM»i:^T3til>S!!! 

mz a ] ^is<z>sw©-»^^e^in^iEi5jc 
[H3 d ] ^mvnw\v-m&<mo>&ft%m& t 

[04 b ] mtJi©|5ft^6li.^$n^^iaii^£>'lll 

[ la & ] ei 4 b ©^ y atciati $ n 5 r - * ©s.^& 

[H6] E| 1 £@2©SlS©flffc!i©f r -*<^>Sl£ftS:SI 

[H7 ] E|2©^S*©v- h ^^©^iEISWKS 

[H8a] «9i*©n^i«S^E|i:'*4. 
[H8 S> ] #Jl*©^Sf»lt^E|rA&o 
[09] *#fei?l©fim&^Sii0to4Jtf SEI 3 a ©«aa& 
J: D If 88^1*5 D -t- - hf**, 

[0ioa] 1 ^(D^mcmm 9 ©« 
[0iOb] %&mo> 1 ^©^tejMKfew&Eia©®^ 

©-Slii^OifSatcSf^o-^ t- hT*4. 
[011] ^^fmi^^^^^fi^^^is^T 

^0*C*&o 

[0 1 2 ] El 1 ()a £E| 1 0 b^S^JocfeW^09© 
*ye©*!l<J>— SPS: J: 0 s^SatcSf 7n-?t"h'C'* 

^ 0 

[0 1 3 ] El 1 0 a £E1 1 0 b £E| 1 
£0 9 <t>*!!J!©fl!i<I>— Si5£ J; 0 W&C W70-?t- 

[014] 3^7C^<*©2-A7c^l»©^4:^T0t:'* 
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